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1. INTRODUCTION 

Conventional detection systems used in communication and surveillance models utilize one sensor 
(detector) for signals detection. This sensor in such detection systems is supposed to have all of the 
observations of the participating sensors, which might be connected in serial, parallel, consulting, or hybrid 
topology, in a single place. Therefore, a large bandwidth and considerable processing time are required. To 
overcome these limitations, several researches have investigated this topic [1]-[25]. To just name a few, 
Tenney and Sandell [1] considered the design of the theoretical framework of the hypothesis testing problem 
at the sensors for the two-sensor distributed detection system. In addition, the authors provided a tradeoff 
between the performance of centralized and decentralized detection systems for a range of signal to noise 
ratio levels. In [2], an optimal data fusion rule based on decisions of individual participating sensors and 
threshold comparisons was presented. Hoballah and Varshney [3] considered using the criterion of Neyman 
Pearson for several sensors including the design of local sensor decision rules given the fusion rule and the 
design of the fusion rule given the local decision rules. In [4], serial and parallel distributed detection 
schemes using N sensors were considered. In addition, local sensor decision rules were provided in [4] using 
Neyman Pearson and Bayesian tests. 

In this article, we present a distributed detection scheme of multiple sensors that are connected in 
series. The system in this scheme contains several local detectors/sensors as demonstrated in Figure 1(a). In 
this scheme, the decision of the first detector, u4, is determined based on its observation, Z4, and this decision 
(u1) is passed to the second sensor. Therefore, the second sensor decides its decision based on its 
observation, Zz, and the received decision u,. This process is continued until the last, N th sensor decides 
using the (N — 1)*" decision, uy_,, and its own observation, Z,,. The decision of the last, N“”", sensor is 
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named as the global or the final decision (i. e.uy = Uf). For the instance of two sensors connected in series, 
Thomopoulos et al. [5]—[7] explored the communications costs associated with any consultation between the 
sensors of the distributed detection system in details. The sensors were classified as a primary sensor and a 
consulting sensor. The primary sensor is the one that is responsible for generating the global decision, and the 
consulting sensor is the one that relays its decision to the primary upon request. For every decision making 
scenario, an optimization problem with a set of constraints that the designers consider crucial is constructed. 
The work presented in this paper is an extension of the work in [5] where more than two sensors are 
considered herein, as shown in Figure 1(b). Moreover, the paper shows analytically that by properly choosing 
local detectors thresholds, the performance of the introduced detection scheme is equivalent to that of the 
optimum serial system. Besides, the paper demonstrates the consultation rate for the case of two sensors and 
shows that its value is relatively low, which helps in making the system less detectable and hence suitable for 
operation in a hostile environment. 

The rest of the paper is organized as follows: in Section 2, we introduce the proposed consulting 
detection scheme for the case of two local sensors. We consider the proposed detection scheme for the case 
of three local sensors in Section 3. In Section 4, we provide numerical results that demonstrate the 
performance in terms of detection probability of the proposed scheme for both cases of two and three sensors. 
In addition, consultation rates for the case of two sensors is provided. Finally, the conclusions of the paper 
are drawn in Section 5. 


Z, Z Zy 


Figure 1. Schematic diagrams of distributed (a) serial detection and (b) serial consulting detection systems 


2. THE PROPOSED CONSULTING DETECTION SCHEME USING TWO SENSORS 

For the sake of the study presented in this paper, we consider the schematic of the serial detection 
system shown in Figure 1(a) and let N = 2. In addition, the observations Z, and Zz are assumed to be 
statistically independent under the binary hypotheses H, (signal is present) and Họ (signal is absent). Define 
Pzn; (Z:/H;) to be the the probability density function (PDF) of Z; given H; is true for i = 1,2 and j = 0,1. 
The optimal serial test for maximizing the detection probability, Pp, for a given probability of false alarm, Pp 
can be stated as the following [17]: the test is initiated at sensor S4 by comparing the likelihood ratio (LHR) 
A(Z,) with a single threshold t?, = tfo as in (1). 


AZ) = PZ4/Hy(2Z1/H1) 
1! p24 /Hy(Z1/Ho) 


(aca (1) 


<t7, >u,=0 


The decision of sensor one (S1), u4 is transferred to sensor two (S3). As a result, S, computes the likelihood 
ratio A(Z,,u,) and performs the test 


(2) 


Z2u1/H1) ( > tå > H 
A) = PZ2,u1/H1(Z2u1/H1) { 2 1 


PZ9,u4/Hy(Zat41/Ho) (< ts > Ho 
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The observation Z, and the decision wu, are statistically independent, therefore, we can write 


Z 
Pza (z2) = PZ2 n (2,4) i P (5) = Dz,/n;(22/H;) "Puss; U1 /H;) (3) 


j 
Substituting (3) in (2), we obtain 


= : >t} > Hı 
NZa) = AZA AUD Z E = H (4) 


where, the values that the random variable (RV) A(u,) can assume are demonstrated in [8] and given by (5): 


“Pa when u, = 1 

F 

Au) = 1-Pp, , (5) 
TPF, when ui Z 0 


where, Pp, and Pr, are defined by (6) and (7): 

Po, = PACH) > thi} = Les dPaczynp (AZs/ 41) (6) 
and 

Pr, = Pr&A(Zi/Ho) > tid = Soes, dPag, ymo (AZ1/Ho)), (7) 


where, Pagan p ACZ/H;) is the distribution of the LHR A(Z,) under the hypothesis Hj. For u, = 1, 
substituting (5) in (4), we arrive at the test 


rr, t3 = t3, > decide H; (u, = 1) 
D 
IE pp l l (8) 
—+-t} = t5, > decide Ho (u, = 0) 
Pp, 
Similarly, when u, = 0, substituting (5) in (4), we obtain the test 
> =a, t3 = tọ > decide H, (uz = 1) 
Pp; 
Aa) < 12r. ts = tS, > decide H (u, = 1) n 
= 2 = t20 o2 = 
1-Pp, 


It should be emphasized that the tests A(Z,) in (8) and (9) are final. Clearly, the observation space is 
partitioned by the tests in (1), (8), and (9) as illustrated in Figure 2(a). The hypothesis H, is declared in the 
region {A(Z,) > t?,,A(Z2) > t5,} or the region {A(Z,) < tf}, A(Z2) > to}. Similarly, the hypothesis Ho is 
declared in the region {A(Z,) > t4, A(Z2) < t3,} or the region {A(Z,) < t4, A(Z2) < to}. In serial 
detection systems, the optimization amounts to specify t?,, t3,, and t3 9 such that Pp,» is maximum for a 
given Prs2. The probability of detection, Pps2, is given by 10. 


Pp,2 = p, (ur = 1/H,) = DA pr (Uz = 1/u, H1) = p, (ug = 1/u = 1, H1 )p, (uy = 
1/H,) + p, (u2 = 1/u, = 0, H, )p, (u, = 0/H,) (10) 


Expressing Pps2 in terms of the likelihood ratios A(Z,) and A(Z3), we get 


Poo = oes, AP \(z>/H;) (A(Z /H,)) Í 
H,)) J 


RA dpa, yup (AC(Z1/41)) + Joe: AD az, /,)(A(Z2/ 
dpa zy/u,)(A(Z1/A1)) (11) 


S 
tia 


Similarly, the false alarm probability, Pps2, is given by (12) 


Int J Elec & Comp Eng, Vol. 12, No. 3, June 2022: 2636-2644 


Int J Elec & Comp Eng ISSN: 2088-8708 O 2639 


Pro = hous, APA (Zy/H)(A(Zo /Ho)) Soes, dpa, /H)(A(Z1/Ho)) + Jis, AD A(z, /Ho)(ACZ1/ 
Ho)) Jess, dp acz,ju,)(A(Z1/H1)) (12) 


If we consider the consulting detection system illustrated in Figure 1(b) and assume N = 2, the 
procedures of the test can be described as follows: The test is initiated at sensor two (S2) as given by (13). 


> tfo >u,=1 
A(Z2)\ Sth, >u =0. (13) 
otherwise > u, = l 


When u, = 1,0, the test is terminated and the hypotheses H,, Hp are declared, respectively. Nevertheless, 
when uz = 1, the primary sensor (S2) declares ignorance and consults the consulting sensor S [8]. No 
information is communicated from S, to S4 expect the fact that uz = I (consultation). Upon consulted, the 
sensor S4 performs a likelihood ratio test based on its own observations and the fact that it was consulted as 
given by (14). 


>ti >u=1 


<th >u,=0 (14) 


azo 


The decision wu, as specified in (14) is transferred to sensor two (S3) which in turn announces it as a global or 
a final decision. The tests demonstrated in (13) and (14) partition the observation space of the detecting 
system as shown in Figure 2(b). The hypothesis H, is declared in the region {A(Z2) > tSp}, or the region 
{A(Z1) > tfa tS; < A(Z2) < to}. Similarly, the hypothesis Ho is declared in the region {A(Z2) < t5,}, or 
the region {A(Z,) < tfi, t51 < A(Z2) < t$ọ}. Once again, the optimization of the distributed detection 
system using consultation amounts to specifying t51, tS), and ty, such that Pp. is maximum for a given 
Pre. The probability of detection, Ppc2, is given by (15). 


Poa = Pe (y= p) = Bare ty = ith) =p (y= aig) (ue = 2) 4 


p, (ur = 1/u = 0, Hı )p, (uz = 0/H,) + pr (uf =1/u, = In, Hy )p, (u2 = I,/H,) (15) 


The second part of the right-hand side of (15) equal zero, whereas the first and third parts can be manipulated 
to given by (16). 


Pp.2 = Pr (u2 = 1/H,) + p, (uy = 1/u2 = h, Hy) + p, (u2 = h/H1) (16) 
Likewise, the probability of false alarm, Ppc2, is formulated as in (17). 
Pro = pr (Uz = 1/Ho) + Py = 1/u2 = h, Ho) * p, (u2 = I2/Ho) (17) 


Expressing Ppez and Prez in terms of the likelihood ratios A(Z,) and A(Z,) gives the same results as in (11) 
and (12) by replacing tf; with ti. 

By a close comparison between the observation spaces of the optimal consulting and optimal serial 
schemes shown in Figure 2(a) and Figure 2(b), respectively, one can clearly notice that the two schemes have 
the same observation spaces. This implies that the two schemes have the same performance when composed 
of two sensors each. In particular, if we assume that tf, = tf,, t}, = t5,, and t$) = tS, the decision regions 
of the two schemes are identical. 

The probabilities that sensor two (Sz) will consult sensor one (S1) under the hypotheses H, and Ho 
are given by (18) and (19), 


C tE 
p, (=) = p, LA < A(Z) < 2o) = fe" dp ,(22) (a 6) (18) 
1 
and 
tE 
Pr (c21/Ho) = Prftz1 < A(Z2) < t$o/Ho} = Sig. APA (2/4) (A(Z2/Ho)) (19) 
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It is evident from (18) and (19) that Pr (c21 / H;) can be determined once the distribution of the LHR 
A(Z2/H;), p (A(Z2/H;)). conditioned on the hypothesis Hj, j = 0,1 is specified. 


(a) (b) 


Figure 2. Observation space for (a) serial and (b) serial consulting distributed detection systems with N = 2 


3. THE PROPOSED CONSULTING DETECTION SCHEME USING THREE SENSORS 

Once more, we consider the schematic of the serial detection system shown in Figure 1(a) but with 
N = 3. The optimal serial detection test for maximizing the detection probability, Pp, for a given probability 
of false alarm, Pp is similar to the one mentioned in Section 2 and can be described as the following [8]: the 
test is initiated at sensor Sı by comparing the likelihood ratio (LHR) A(Z,) with a single threshold tf} as in 
(20). 


>t, Su =1 


<th >u,=0 (20) 


Az.) 


The decision of sensor one (S1), u4, is transferred to sensor two (Sz). As a result, S, implements the test 
given by (21), 


>t} >u,=1 
MONS Be ae 2 (21) 
or 
> th, >u,=1 
ZC) a ae (22) 


Depending on whether u, = 1 or wu, = 0, respectively. The test at sensor three (S3) is performed once the 
decision uz is available and is given by (23), 


>t3, > decide H, 
A@a)| Z fe. oh decided, (23) 
or 
> tọ > decide H, 
Mea) Z tS, = decide Hy (24) 


When u, = 1 or u, = 0, respectively. The functional relationship between tj and t;, is known, i = 2,3 [8]. 
It should be noticed that the optimization process of the serial detection system necessitates the determination 
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of all thresholds included in the system t;;, (i = 1,2, 3), (j = 0,1), such that Pp,3 is maximum for a given 
Prs3, [8]. The probability of detection is given by (25). 


Pp,3 = Pr (uz = 1/H,) = Èu, p, (uz = 1/u2, H1) = p, (uz = 1/uz = 1, H )p, (u2 = 1/H,) + 
p, (uz = 1/uz = 0, H, )p, (u2 = 0/H,) (25) 


Expressing Pps3 in terms of the likelihood ratios A(Z,), A(Z2) and A(Z3), we get (26). 

Pp.3 = Pp,2 Sts, AD (z5/H,)(A(Z3/H1)) + (1 E Pp,2) Joes, ADA (z5/1,)(A(Z3/H1)) (26) 
Where Pps2 is given in (11). Equivalently, the false alarm probability, P;,3, cab be written as (27). 

Pre3 = Pro Sts, dPaz4/H)(A(Z3/Ho)) F (1 = Pro) dee dpaz5/H)(A(Z3/Ho)), (27) 


Where Pps2 is given in (12). Since the observation space is a three-dimensional space, it is difficult to 
illustrate all probable hypotheses schematically. Therefore, we summarize them in Table 1. 


Table 1. Summary of all possible events in the case of three serial sensors 


A(Z,) A(Z,) A(Z3) Final decision 
>ti > th, > th, Hı 
> th, > thy < 8, Ho 
> th <t > thy Hı 
> th, < thy < to Ho 
< th, > th > th, Hı 
< tì > tfo < t4 Ho 
< th, < to > to Hı 
< th, < th < t3 Ho 


If we consider the consulting detection system illustrated in Figure 1(b) and assume N = 3, the 
procedures of the test can be described as follows: First the LHR A(Z3) is computed and tested as given by 
(28). 


> tio > U3 = 1(H1) 
A(Z3) < t31 > u; = 0 (Ho) (28) 
otherwise > u} = l (consult S,) 


Observe that when u3 = 1,0, the test is terminated by deciding H,, Hy, respectively. Therefore, no 
consultation is necessary. However, when u3 = 1/3, Sz is consulted and the test given by (29) 


> tfo > u = 1(H,) 
A(Z2) Sth, > Uz = 0(Ho) (29) 
otherwise > u, = (consult S,) 


is performed. Note that the events u, = 1 and u, = 0 corresponds to test termination with decisions H, and 
Ho, respectively. However, when uz = I, the test is continued by means of allowing sensor two (S2) to have 
a consultation with sensor one (S4) for assistance. Upon consultation, S4 implements the test 


> tt, > u = 1(4,) 
< tt, > u = 0(Ho) 


EAN (30) 


and the whole process is over. 

Table 2 shows a summary of all probable events that might appear as outcomes of a consultation 
scheme composed of three sensors. One clear remark from form Table 2 is that when A(Z3) > t$o, the 
decision is H, regardless of A(Z,) and A(Z,) values. Also, when A(Z3) < t§,, the final decision is Hy. Thus, 
consultations are not necessary. In addition, when S, is consulted A(Z2) > tS (A(Z2) < t5,), the decision is 
H, (Ho) irrespective of A(Z,). Therefore, consultation between S} and S, is sufficient. Finally, when 
t51 < A(Zz) < tS tc, consultation must be conducted between S, and S; also. 
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Table 2. Summary of all possible events in the case of three serial consulting sensors 


A(Z) A(Z2) A(Z3) Final decision remarks 
> th > th, > t3, H, Consult S, and S4 
> tù > thy < ty Ho No Consultation 

> th, < thy > t3 H, No Consultation 

> th < tii < £3 Ho No Consultation 

< ti > to > £3, H, No Consultation 

< th > 3 < ty Hy No Consultation 

< tì < tho > to H, No Consultation 

< th < tho < tio Hy Consult S, and S4 


The probability of detection, Ppe3, is given by (31). 


Pp.3 = p, (ur = 1/H,) = ae p, (ur = 1/uz, Hy) = p, (ur = 1/u; = 1, H,)p, (uz = 1/H,) + 
p, (ur = 1/u; = 0, Hı )pr (us = 0/H,) + pr (uf = 1/u; = Iz, Hy )p, (us = 1;/H,). (31) 


The second part of the right-hand side of (15) equal zero, whereas the first and third parts can be manipulated 
to yield 


Pp.3 = pr (uz = 1/H,) + Pp.2 ' pr (uz = 1/H;,) (32) 
Likewise, the false alarm probability, Ppc2, is given by (33). 
Pr3 = pr (uz = 1/Ho) + Pro *p,(uz =1/Ho) (33) 


Expressing Ppez and Prez in terms of the likelihood ratios A(Z,), A(Z2) and A(Z3) gives the same results as 
in (26) and (27) by replacing tj; with tã. 

Now, if we assume that the thresholds of the serial and serial consulting schemes are the same 
(i. e. ti; = ti j=0,1;i = 1,2, 3), the results given in Table 1 and Table 2 would be the same. 
Consequently, the performance of a consulting scheme composed of three sensors is the same as one of an 
optimal serial scheme composed of three sensors as well. It is worth pointing out that an improvement is 
attained due to less utilization of sensors S, and S,. The probabilities that sensors S, and S4 will receive a 
consultation conditioned on H; are respectively, given by (34) and (35). 


Dr (c2/H;) = pr{t$1 < A(Z3) < t$o/H,} = (2 AP a(z3/H;) (A(Z3/H;)) (34) 


31 


tE 
p, (C,/H;) = p, {ths < A(Z3) < t§o,t31 < A(Z2) < t$o/H;} = Se" AP a(z3/H;) (A(Z3/ 


31 
tS 
H;)) Sig? dPa(zayn) (A(Ze/H5)) (5) 
It is evident from (34) and (35) that p, (c,/H;) is less than p, (c2/H;). This gives S4 a higher chance of 
survival than S,. Furthermore, the two sensors are less visible in a consulting scheme than in a serial one. 


4. NUMERICAL RESULTS 

In this section, we present an example as a performance and a comparison study. The example 
considers detecting a given signal corrupted by white Gaussian noise (WGN) [9]. In addition, throughout this 
example the false alarm probability is assumed to be 0.001 (i. e., Pp = 0.001) and all local sensor thresholds 
are equal. Utilizing matrix laboratory (MATLAB) algorithms for optimization, we obtain the optimum 
thresholds of the detection system when using two and three sensors. Then, we compute the detection 
probabilities for the two identical detection systems and compare the values as a function of the signal to 
noise ratio (SNR) in dB as illustrated in Figure 3. For the sake of comparison, we demonstrate the detection 
probability of the centralized/optimal detection system [10] in Figure 3 as well. It is clear from that the 
performance of the proposed scheme is identical to that of the conventional serial scheme. In Figure 4 the 
consultation rate for the case of two sensors is shown. It is clear from the figure that for some values of SNR 
the consultation rate is low. 
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Figure 3. Probability of detection versus signal to noise ratio for the case of two and three sensors 
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Figure 4. Probability of consultation versus signal to noise ratio for the case of two sensors 


5. CONCLUSION 

In this paper, we proposed an analytical model of a global optimal serial consulting detection 
system. In addition, we presented numerical results that demonstrate the equivalency between the proposed 
serial consulting detection system and the optimal serial detection system. The consultation rate among the 
detectors in the proposed system is relatively low when utilizing white Gaussian noise channels. Therefore, 
the system best suites the operations in a hostile environment. In particular, for high values of detection 
probabilities (Pp) and small values of false alarm probabilities (Pp), the proposed system has higher 
survivability than other detection systems available in the literature, such as the parallel detection system. 
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